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Abstract 

In our recent papers the centralizer construction was applied to the series 
of classical Lie algebras to produce the quantum algebras called (twisted) Yan- 
gians. Here we extend this construction to the series of the symmetric groups 
S(n). We study the 'stable' properties of the centralizers of S(n — m) in the 
group algebra C[5(n)] as n — > oo with m fixed. We construct a limit centralizer 
algebra A and describe its algebraic structure. The algebra A turns out to be 
closely related with the degenerate affine Hecke algebras. We also show that 
the so-called tame representations of S*(oo) yield a class of natural A-modules. 
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1 Introduction 



The centralizer construction proposed in [29] shows that certain "quantum" algebras 



can be obtained as projective limits of centralizers in classical enveloping algebras. 
This approach has been applied to the series of matrix Lie algebras to construct 
the quantum algebras called the Yangians and twisted Yangians which are originally 
defined as certain deformations of enveloping algebras; cf. H. The type A case is 



treated in p9[ , f30| and extended to the B, C, D types in |32] and pq| . A modified 
version of the A type construction is given in W7\ . 

In the A type case, one considers the centralizer A m {n) of the subalgebra Qi{n— m) 
in the enveloping algebra U(Ql(n)). It turns out that for each pair n > m there is 
a natural algebra homomorphism A m (n) — > A m (n — 1) so that one can define a 
projective limit algebra A m by using the chain of homomorphisms 

• • ■ — > A m {n) — >Am(n - 1) — > ■ ■ ■ — > A m {m + 1) — >A m {m). (1.1) 

The algebra A m has a large center Aq which is isomorphic to the algebra of shifted 
symmetric functions A* (see [|24|| ) and one has an isomorphism 

A m ~A ®Y m , (1.2) 

where Y m is the Yangian for the Lie algebra Ql(m); 0, Theorem 2.1.15]. In partic- 
ular, for each n > m there is a natural homomorphism 

Y m -> Am{n). (1.3) 



This result was used in 0, 22, 17] to study the class of representations of Y m which 



naturally arises from this construction. A similar result for the B, C, D types p2 



was used in [ITJl ITR [R| to construct weight bases of Gelfand-Tsetlin type for 



representations of the classical Lie algebras. 

Our aim in the present paper is to extend these constructions to the series of the 
symmetric groups S(n). Denote by B m (n) the centralizer of the subgroup S(n — m) 
in the group algebra C[S'(n)], where S(n — m) consists of the permutations which fix 
each of the indices 1,2, ... ,m. It turns out that no natural analog of the chain ( |1.1| ) 
exists for the algebras B m {n). Indeed, note that B n {n) = B n ^i{n) = C[S(n)} and 
so, by analogy with ( |1 . 1| ) we would have a homomorphism C[S"(n)] — > C[S(n — 1)] 
identical on C[S(n — 1)]. But such a homomorphism does not exist for n > 4. 

On the other hand, it was observed in that an analog of ( |1.3| ) still exists: for 
any n > m there is a homomorphism 7i m — ■> B m (n), where 7i m is the degenerate 
affine Hecke algebra introduced by Drinfeld and Lusztig [Q. This fact was used 
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by Okounkov and Vershik |23[ to develop a new approach to the representation theory 



of the symmetric groups; see also earlier results by Cherednik 



This observation together with the semigroup method [^8| allows one to expect 
that an analog of the centralizer construction for the symmetric group should exist, 
with the algebras C[S"(n)] replaced with the semigroup algebras A(n) = C[T{n)], 
where T(n) is the semigroup of partial bijections of the set {1, . . . , n}. Alternatively, 
the elements of T(n) can be identified with (0, l)-matrices which have at most one 1 
in each row and column. The semigroups T(n) are studied in [2S] and used to prove 



Lieberman's classification theorem [|11[| for unitary representations of the complete 
infinite symmetric group. 

Taking the centralizer A m (n) of T(n — m) in A(n) instead of the algebras B m {n) 
we do obtain an analog of the chain of homomorphisms (|1 . 1| ) for the algebras A m (n). 
The corresponding projective limit algebra A m has a decomposition analogous to 

A m ~A ®H m , (1.4) 

where Ti m is a 'semigroup analog' of the degenerate affine Hecke algebra Tt m . The 
algebra TC m can be presented by generators and defining relations. Moreover, the 
algebra Ti. m is a homomorphic image of 7i m . The subalgebra A C A m is commutative 



and isomorphic to the algebra of shifted symmetric functions A*; see [21] for a detailed 
study of the algebra A*. 

The mentioned above homomorphisms 7i m — > B m (n) can be regarded as 'retrac- 
tions' of the homomorphisms 7i m — > A m (n) whose existence is provided with the 
centralizer construction for the symmetric groups. 

Finally, the algebra A is defined as the inductive limit of A m as m — > oo. We 
show that A naturally acts in the so-called tame representations of S(oo) and it can 
be regarded as the 'true' analog of the group algebra C[S(oo)]. Indeed, contrary to 
the finite case of C[S'(n)], the algebra C[5'(oo)] has a trivial center while A contains 
a large center whose elements act by scalar operators in the tame representations of 
S(oo). Moreover, the central elements separate the irreducible tame representations. 

Some other generalizations of the degenerate affine Hecke algebra 7i m have been 
constructed by Nazarov [^, ft!] . 

The paper is organized as follows. Section is preliminary. Here we define tame 
representations of S(oo) and describe the properties of the semigroups T(n); most 



of these results are contained in |2q| . In Section y we construct the algebras A m as 
projective limits of the centralizers A m {n). Section | describes the algebra A and 
establishes its isomorphism with the algebra of shifted symmetric functions A*. The 
main results are given in Section [5] where we investigate the structure of A m and 
describe its relationship with the degenerate affine Hecke algebras. 
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2 Tame representations and semigroups 



Here we give constructions of the tame representations of the infinite symmetric group 
and describe the semigroups of partial bijections. The material of this section is based 
2!| and [[27], §2]. About applications of the semigroup method to representations 



on 



of "big" groups, see Olshanski [pTJ] , Neretin p3 



2.1 Constructing tame representations 

Let N = {1, 2, ... } and n6N. We denote by S{n) the group of permutations of the 
set N n := {1, • • • , n}. We also regard S(n) as the group of permutations of PJ fixing 
n + 1, n + 2, . . . , and set 

S(oo) = |J S(n). 

n>l 

This is the group of all finite permutations of the set N. 

For any m < n, we denote by S m (n) the subgroup of permutations in S(n) fixing 
1, . . . , m, and set 

S m (oo) = (J S m (n). 

n>m 

Note that the subgroups S(n) and S n (oo) of S(oo) commute. This simple observation 
will play an important role later. 

For a (unitary) representation T, we denote by H(T) its (Hilbert) space. 

Let T be a unitary representation of the group S(oo). For n = 0, 1, . . . , denote 
by H n {T) the subspace of S' n (oo)-invariant vectors in H(T). Since {^(oo)} is an 
descending chain of subgroups, {H n (T)} is an ascending chain of subspaces. Let 

H OQ (T) = \jH n (T). 

n>0 

Since S(n) and S n (oo) commute, the subspace H n (T) is invariant with respect to 
S(n), and so, H^iT) is invariant with respect to the whole group S{oo). 

Definition 2.1 A unitary representation T of the group S(o6) is said to be tame if 
Hoq{T) is dense in H(T). □ 
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Note that for an irreducible representation T, this is equivalent to saying that 
H^T) is nonzero. 

Clearly, the trivial representation of S'(oo) is tame, and another one-dimensional 
representation, s h- > sgn s, is not tame. Less trivial examples follow. 

Example 2.2 (i) Let H be the space l 2 with its canonical basis ei,e2, • . • and let 
S(oo) operate in H by permuting the basis vectors. The representation H is tame. 
It is irreducible and for any n the subspace H n is spanned by e±, . . . ,e n . 

(ii) The right (or left) regular representation of the group S(oo) in the Hilbert 
space l 2 (S (00)) is not tame. □ 



For any n = 0, 1, 2, . . . and any partition A h n, we will construct a tame rep- 
resentation T\. First, if n — then A = and is the one-dimensional trivial 
representation. Let now n > 1 and let tt\ denote the irreducible representation of 
S(n) corresponding to A. Then T\ is defined as the induced representation 

^ = Ind^ } xSn(oo) (7r A ®l) (2.1) 

where 1 stands for the trivial representation of S n (oo). The representation T\ can be 
realized as follows. Let Q(n) denote the set of injective maps uo : N n — > N. Define a 
right action of S(oo) on Q(n) by 

cj. s = s - 1 ocj, s e S(oo), (2.2) 

and a left action of S(n) by 

t-LU = Luor\ teS(n). (2.3) 

Note that these two actions commute. Consider the Hilbert space l 2 (&(ri), H(tc x )) 
of /J(7TA)-valued square-integrable functions on Q(n), and let H(n, A) be its subspace 
formed by the functions f(u>) such that 

f(t-u) = n x (t)f(u), teS(n), uen(n). (2.4) 

The action of T A in H(n, A) is given by 

(T x (s)f)(co) = f(u-s). (2.5) 

The space H(T\) may now be identified with H(n, A). For any I > n set 

Q(n, I) = {u E Q(n) I uj(N n ) C Nj} (2.6) 



5 



and note that 



Q(n) = (J Q(n, I) (2.7) 

l>n 

Also, set 

H[{T X ) = {fe H{n, A) | supp / C Q{n, /)}, (2.8) 
where supp / = {u G Q(n) \ f(uS) 7^ 0}. 
Proposition 2.3 For any n G N we have 

, s f{0} if l<n, , s 

Hi(T\) = < J ' 2.9 

Proof. Since Sj(oo) acts trivially on f2(n, Z), we have H[(Tx) C Hi(T\). Conversely, 
let / G Hi(T\). Then the function ||/(a;)|| 2 is constant on any orbit of the subgroup 
S^oo) in Q(n). Since the sum of the ||/(a;)|| 2 taken over cj G fi(n) must be finite, 
we have ||/(o;)|| = unless the orbit containing u is finite. But if u ^ fi(n, /), then 
its orbit is clearly infinite, so that f(uS) = 0. This proves the opposite inclusion 
Hi(T x ) C H[(Tx). □ 



Proposition 2.4 For any n G N and any \ \- n, the representation T\ of S(oo) is 
tame and irreducible. 



Proof. By Proposition |2.3| , 



This is the subspace of finitely supported functions in H(T\) = H(n, A) which is 
clearly dense. So, T\ is tame. 

The subspace H n (T\) = H' n (T\) is both cyclic in H(T\) and irreducible under the 
action of the subgroup S{n). This implies that T A is irreducible. □ 



We shall identify any partition A with its Young diagram; see e.g. [13]. We write 
|A| = n if A has n boxes. Given two diagrams A and /i the notation /i /* A will mean 
that fx can be obtained from A by removing one box, i.e. fi C A and \fi\ = |A| — 1. 
An infinite tableau is defined as an infinite chain of diagrams 



T 



(A (1) / A (2) / ...), |A (n) |=n. (2.11) 
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Two infinite tableaux will be called equivalent if the corresponding chains of diagrams 
differ in a finite number of places only. 

Given an infinite tableau r, we may construct an inductive limit unitary represen- 
tation II(r) of the group S(oo) as follows. By the branching rule for the symmetric 
groups (see e.g. 0, |25|]), for any n the representation 7r A ( n ) occurs in the decom- 
position of vr A (n+i) I S(n) with multiplicity one. Hence there is an infinite chain of 
embeddings 

^ ^Af 2 ) ^ ■ ■ ■ (2-12) 
which are defined uniquely up to scalar multiples. So we may set 

n(r) = lim hid 7r A (n) , n — » oo. (2-13) 



One can show that any n(r) is irreducible (cf. |26 , Theorem 2.1] and [[27], §2.7]), and 



that n(r) and n(r') are isomorphic if and only if r and t' are equivalent. 

This construction provides a large class of pairwise non-equivalent irreducible 
representations of the group S(oo). We will be only interested in some special rep- 
resentations of this class. Let A = (Ai, . . . , A/) be an arbitrary diagram. Consider an 
infinite tableau r = (A^) such that 

A« = (z - |A|, Ai,... ,Aj) for z>|A|+Ai, (2.14) 

and set IT A = n(r). The representation I1 A is well defined since the equivalence class 
of U\ does not depend on the choice of \^ for small values of i. 

Proposition 2.5 The representations T\ and II A are isomorphic for any A. 

Proof. For any I > n + Ai, the natural representation of S(l) in the space H[(T\) is 
isomorphic to the induced representation 

I^ )xS( ,_ n) (7r A ®l) (2.15) 

where S(l — n) is identified with S n (l), and 1 stands for the trivial representation of 
S(l — n). This follows immediately from (|2.9|) . It is well known that the represen- 
tation Q2.15 ) is multiplicity free and that its spectrum consists of the representations 



7r M such that fj, h I and 

A*i+i < Ai < fa, i > 1. (2.16) 

It follows from ( |2.16|) that tt x q) occurs in the decomposition of ( [2.15| ). Let if z °(T A ) 
denote the corresponding subspace of Hi(T\). It remains to prove that H^(Tx) is 
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contained in H^(T\) for any m < I provided that m is large enough. This follows 
from the fact that 

7r A(m) c 7r A (o| 5(m)) (2.17) 

and 7r A (m) <jt TT^\ S ( m ) ^ A 4 satisfies (|2.16|) and fi ^ A®. Indeed, property ( |2.17| ) follows 



from the definition of the diagrams A® for large I and the branching rule. Finally, 
note that there exists i such that A, > (otherwise /i = A^). Applying the 
branching rule again we complete the proof. □ 



2.2 The semigroup method 

Definition 2.6 Let X be a set. 

(i) A partial bijection of X is a bijection 7 : D — > R between two (possibly empty) 
subsets of X. The subset D C X is called the domain of 7 and denoted by dom7. 
The subset R C X is called the range of 7 and denoted by range 7. If x G X belongs 
to dom7, then we will say that 7 zs defined on x. The set of partial bijections of X 
is denoted by T(X). 

(ii) Given 7 G T(X), we define 7* G T(X) as the inverse bijection 7 _1 : range 7 — > 
dom7, so that dom7* = range 7 and range 7* = dom7. The mapping 7 — > 7* is 
involutive: (7*)* = 7. 

(iii) Given 71,72 G T(X) with dom7j = Di and range 7« = Ri, i — 1,2, their 
product 7! 72 is a partial bijection on X with D = dom7!7 2 = 7 2 ~ 1 (Di fl R2) and 
^ = range 7i7 2 = 7i(£>i n i? 2 ): 

7i72 = (7i| 72(D) ) (72 1 D )- (2.18) 

That is, 7172 is defined on x G X if and only if 72 is defined on x and 71 is defined 
on 72(2); then (7i7 2 )(ar) = 7i(72^))- □ 



Any 7 G T(X) may be regarded as a relation on X. The product defined above 
is the product of relations] see 0. With this product T(X) becomes a semigroup, 
called the semigroup of partial bijections of X. 

The involution 7 — > 7* is an anti-homomorphism of T(X), so that T(X) is an 
involutive semigroup. 

The semigroup T(X) possesses the unity 1, which is the identity bijection X — > X, 
and the zero 0, which is the (unique) bijection of the empty subset of X onto itself. 
Note that 

1 7 = 7 1 = 7 , 07 = 70 = 0, for any 7 G T(X). (2.19) 
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For any subset Y C X, let ly G T(X) denote the identity bijection Y — > F. In 
particular, 1^ = 1 and lg = 0. Then ly is a self-adjoint idempotent, i.e., 

(ly)* = ly, (ly) 2 = ly. (2.20) 

Moreover, all idempotents of this type are pairwise commuting. For any 7 G T(X) 
we obviously have 

11 ldom7> 11 lrange7- (2.21 J 

The subset of those 7 G T(X) for which dom7 = range 7 = X is clearly identified 
with the group S(X) of all permutations of the set X. 

Remark. The semigroup T(X) is a model example of an inverse semigroup (each of 
its elements has an inverse); see [[|. The class of inverse semigroups is very closed 
to that of groups, and the role of the semigroups of partial bijections T(X) is quite 
similar to that of the symmetric groups S(X). In particular, any inverse semigroup is 
isomorphic to an involutive subsemigroup of some T(X): this is an analog of Cayley 
theorem; see ||. □ 



There is a convenient realization of partial bijections by (0,l)-matrices, i.e., by 
the matrices whose entries are or 1. A (0,l)-matrix is said to be monomial if any 
of its rows or columns contains at most one 1. Given a set X, we will consider 
(0,l)-matrices whose rows and columns are labeled by the points of X. Then to any 
7 G T(X), we assign a monomial (0,l)-matrix [7^] as follows: for x, y G X 

fl if y G doni7 and 7(2/) = x, 

Ixy = < . (2.22) 

otherwise. 

In particular, the unity 1 G r(X) and the zero G T(X) are represented by the 
unit and the zero matrices, respectively. We thus obtain an isomorphism between 
the semigroup T(X) and the semigroup of monomial matrices over X with the usual 
matrix multiplication. Note that in this matrix realization, the involution 7 > 7* is 
represented by the matrix transposition. 

Definition 2.7 For Y C X we define three mappings as follows: 

(i) The canonical projection 9 : T(X) — > T(Y). Let 7 G T(X). Then #(7) is 
defined at y G Y if 7 is defined at y and j(y) G Y. The image of y with respect 
to #(7) is i(y). In matrix terms: the matrix of #(7) is obtained from that of 7 by 
striking the rows and columns corresponding to points of X \ Y. 



9 



(ii) The canonical embedding : T(Y) T(X). Let 7 G r(Y). Then 0(7) is 
defined at x G X if and only if x G doni7 C K or x G X \ Y . In the former case 0(7) 
sends x to 7(2;), and in the latter case it fixes x. In matrix terms, for x, y G X , 

, x I Ixv ii x,y E Y, , 

<P{lU=\[ V ' . (2.23) 

I o X2/ otherwise. 

(hi) The ^-embedding ip : r(Y) "—>■ T(X). Let 7 G r(Y). Then ^(7) is obtained 
by regarding dom7 and range 7 as subsets of X. In matrix terms, for x, y G X, 

, x I Ixv ii x,y eY, r 

m*y=V V ' . (2-24) 

otherwise. 



For a positive integer n we shall denote by T(n) the semigroup r(N n ). Given a 
tame representation T of S(oo) we now construct a representation T n of the semigroup 
r(n). Regarding 5 (00) as the group of infinite monomial matrices which have only 
a finite number of l's off the diagonal, define the map 9^ : S(oo) — > r(n) which 
assigns to each infinite matrix its upper left nxn submatrix. It is easy to check that 
the map 9^ is surjective and it induces a bijection between the set of double cosets 
S' n (oo)\5'(oo)/S' ri (oo) and r(n); see j28j. 

Let T be a tame representation of S(oo). Denote by P n the orthogonal projection 
P n : H(T) — > H n (T). Suppose that n is so large that H n (T) 7^ {0}. For any 
cri,cr2 G 5(oo) we have 

#(«)( ai ) = ^)(a 2 ) =4- P n T(a l )P n = P n T(a 2 )P n . (2.25) 

Therefore there exists a unique map T n : r(n) — > End H n (T) such that 

T„(^(a)) = P„T(a)| Hn(T) , (7 G S(oo). (2.26) 



Proposition 2.8 T/ie map T n = T n (T) defined by (|2.26j ) is a representation of the 
semigroup T(n) in H n (T). 

Proof. We give a sketch of the proof. The details and one more proof can be found 
p8| . We show first that the tame representation T of S(oo) can be extended to a 



111 



representation T of the semigroup T(oo) of partial bijections of the set N. 

Further, we prove that P n coincides with the operator T(l n ) where l n is the 
identity bijection of the subset N n . 
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Finally, consider the O-embedding tjj : T(n) — > r(oo); see fl2.24p . We have for any 
7 G T(n) 

T n ( 7 ) = p n r(^( 7 ))p„ = r(i n )T(^( T ))r(i n ) = r(M( 7 )in) = W( 7 )). (2.27) 

This proves the multiplicativity of 7^. □ 

Consider the tame representations T A of S(oo) constructed in the previous sec- 
tion. Proposition |2.8] yields a representation T n (X) := T n (T\) of r(n) provided that 
H n {T x ) ^0, i.e., n> |A|. 

We now outline the proof of the classification theorem for representations of r(n); 



see gj|. 



Theorem 2.9 The representations T n (X) where X is a partition with |A| < n exhaust 
all irreducible representations ofT(n). 

Proof. Let T be a representation of r(n). Then for any m < n the operator T(l m ) is 
a projection. Denote its image by H m (T). We let m(T) denote the minimum value 
of m such that H m (T) ^ {0}. 

Further, if T is irreducible then one shows that dim T < oo. If m = m(T) then the 
subspace H m (T) is invariant under S(m) and irreducible. So, H m (T) corresponds 
to a partition A with |A| = m. A standard argument proves that T is uniquely 
determined by A. 

Conversely, given a partition A with |A| = m < n one uses the following argument 
to construct an irreducible representation T of T(n) such that m = m(T) and the 
representation of S(m) in H m {T) corresponds to A. 

Denote by Q(m, n) the set of injective maps uj : N m —>■ N n . We define H(T) to 
be the space of functions / : Q(m,n) — ► H(tcx) such that 

f(t-w)=irx(t)f (a), teS{m), ujeQ(m,n); (2.28) 



see ( [2.3|) . The action of 7 G T(n) is given by 



v , \ f if = (c<Ji, . . . , u; m ) C dom7*, 

(T(i)f)(u) = < U ; ^ ^ _ (2.29) 

[0 otherwise. 

One easily checks that T is a representation of T(n). Moreover, it is isomorphic to 
the representation T n (X). □ 

Note that the representation of T(n) corresponding to m = and the empty 
diagram is the trivial representation sending all elements of T(n) to 1. 



Theorem 2.9 leads to the following result. 
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Theorem 2.10 Let X range over the set of all Young diagrams including the empty 
diagram. The representations T\ constructed in Section \2.\ exaust, within equiva- 
lence, all the irreducible tame representations of the group S(oo). Moreover, any 
tame representation o/S(oo) can be decomposed into a direct sum of irreducible tame 
representations. 

Proof. See Theorem 6.7 and §7.2 in [p^| . □ 



This is equivalent to Lieberman's theorem |TlJ concerning continuous unitary 
representations of the complete infinite symmetric group (this group consists of all 
permutations of the set N); see []28], §7]. 



3 Centralizer construction 

We shall denote by 9 n the canonical projection T(n) — > T(n — 1); see Definition [2.7| . 
So, if 7 £ T(n) then 6 n {pf) is the upper left corner of 7 of order n — 1. Here the 
elements of T(n) and T(n — 1) are regarded as (0, l)-matrices of order n and n — 1, 
respectively. 

We set A(n) = C[T(n)}, the semigroup algebra of T(n). The canonical embedding 
r(n — 1) r(n) is extended to an embedding A(n — 1) A(n) by linearity. Further, 
set A(oo) = C[r(oo)] = U n >i ^( n )> the semigroup algebra of r(oo). 

For each i — 1, . . . , n denote by Si the diagonal n x ra-matrix whose zi-th entry is 
and all other diagonal entries are equal to 1. The corresponding element of T(n) is 
the identity bijection of the set N n \ {i}. The algebra A(n) is obviously generated by 
S(n) and the elements £j, i — 1, . . . , n. We have for any i and any a £ S*(n): 

aejcr" 1 = e a (i). (3.1) 



Proposition 3.1 T/ie algebra A(n) is isomorphic to the abstract algebra with gener- 
ators si, . . . , s n _i, £1, . . . , £ n and ine defining relations 

4 = 1, s fc s fc+ i s fc = Sfc+is&Sfc+i, s k si = sis k , |fc-/|>l, (3.2) 

£fc = £k£i = £i£k, (3.3) 

<Sfc £fc = £fc+l Sfe, Sfc£jfc£fe + i = £fc£fc + i. (3.4) 

Proof. Denote the abstract algebra by »4.(n). The assignments 1— > (k,k + 1) and 
£fc ^ £fc obviously define an algebra epimorphism A(n) — > A(n). Note also that ( |3.2| ) 
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are defining relations for the symmetric group S(n) and ( |3.1| ) holds. To complete the 
proof we verify that dim .A(n) < dim A(n). We have 



n / \ 2 

dimA(n) = | V{n)\ = ( j r! . 

r=0 ^ ' 



(3.5) 



On the other hand, we see from the relations (|3.3|) and (|3.4D that 



A{n) = C[S{n)}C[e h ...,e n \. (3.6) 

Here C[e i,...,e n ] is the subalgebra of A(n) generated by the e^. It is spanned by 
the monomials e^ x ■ ■ - Sk r with ki < ■ ■ ■ < k r . Given such a monomial, consider the 
subspace C[S"(n)] e^ x • • - Sk r in A{n). Using ( |3.1|) if necessary, we may assume without 
loss of generality that ki = i for each i. Observe that by ( |3.4j) we have in A(n) 

a S(r) S\- • • £ r — a S\ • • • £ r , o G S(n). (3.7) 

Hence the dimension of the subspace C[S"(n)] £\ • • -e r does not exceed the number of 
left cosets of S{n) over the subgroup S(r). Therefore, dim^4.(n) does not exceed 



EOS (3* 



r=0 

which coincides with (13 .1 



T J T : 



Using Proposition ^T] we shall sometimes identify A{n) with the algebra A(n). 

Corollary 3.2 The mapping 

(k,k + l) i-> (Jfe,Jfe + l), £ k ^0 (3.9) 

defines an algebra homomorphism A(n) — > C[S(n)] which is identical on the subalge- 
bra C[S(n)]. □ 



We shall call ( |3.9|) the retraction homomorphism. It can be equivalently defined 
as follows. For any 7 £ T(n), define its rank, denoted by rank 7, as the number of 
l's in the (0, l)-matrix representing 7. That is, 

rank 7 = | doni7| = | range 7). (3.10) 



13 



The rank of an element a = a 7 7 E A(n) is defined as the maximum of the ranks 
rank 7 with a 7 7^ 0. Now (|3.9| ) can also be defined by setting for 7 E r(n) 

{7 if rank 7 = n, , 

(3.11) 
if rank 7 < n, 

and extending this to A(n) by linearity. 

For any < m < n denote by T m (n) the subsemigroup of T(n) which consists of 
the matrices with first m diagonal entries equal to 1. Set A m {n) = A{n) Tm(jl \ the 
centralizer of T m (n) in the algebra A(n). In particular, A (n) is the center of A(n). 

We extend 9 n to a linear map A(n) — > A(n — 1). 

Proposition 3.3 The restriction of 9 n to A n ^i(n) C A(n) defines a unital algebra 
homomorphism 

9 n :A n _ l {n)^A{n-l). (3.12) 

Moreover, 

e n (A m (n)) C A m (n - 1) /or m = 0, 1, . . . , n - 1. (3.13) 

Proof. Note that any a e A„_i(n) commutes with e n because e n is contained in 
r n -i(n), and A n _i(n) is the centralizer of r n __i(n) in A(n). Since e n is an idempotent 
we have 

8 n (a) = ae n = e n a = e n ae n , aeA n _i(n). (3.14) 
Now, if a, b E A n _i(n) then 

9 n (ab) = e n abe n = e n ae n e n be n = 9 n (a)9 n (b). (3.15) 
It is clear that ( |3.12| ) preserves the unity. 

Finally, we need to show that if a E A m {n) and b E T m (n — 1) then 9 n (a) and b 
commute. Regard b as an element of T(n); then it lies in T m (n) and commutes with 
e n . This implies that ae n and b commute, and so do 9 n (a) and b. □ 

For 7 E T(n), set 

J(l) = {i\l<i<n, j u = 0}, 
deg7 = I J(7)|. 
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Proposition 3.4 Let 7, 7' e T(n). TTien 

deg 77' < deg 7 + deg 7'. (3-17) 
Moreover, the equality in (|3.17|) implies 77' = 7 ; 7- 



Proof. Regard 7 and 7' as partial bijections of the set N n = {1, . . . , n}. If S 6 T(n) 
then N n \ J(<5) is the set of ^-invariant elements in the domain of 5. This implies 

(N n \ J( 7 )) n (N„ \ J( 7 ')) C (N„ \ J( 7 Y))- (3.18) 

Therefore, 

J(T) U J{i) 2 J(77')> (3-19) 



and ( p.!7|) follows. Finally, the equality in ( |3. 17| ) implies that 7(7) and J(j') are 



disjoint. But then 7 and 7' must commute. □ 

Using ( |3.16| ), we define a filtration of the space A(n): 

C = A°{n) C A x (n) C . . . C A n (n) = A{n) (3.20) 



where A M {n) is spanned by the subset {7 | deg 7 < M} C T(n). By Proposition 
this filtration is compatible with the algebra structure of A(n), and the corresponding 
graded algebra 

gr A(n) = (A M (n)/A M - 1 (n)) (3.21) 

M 

is commutative. Note that for 7 e r(n) the degree deg ^(7) can be equal either to 
deg 7 or deg 7 — 1. Therefore the homomorphisms (|3.13|) are compatible with the 
filtration on A(n). 

Definition 3.5 For m = 0,1,2,... let A m be the projective limit of the infinite 
sequence 

► A m (n) A m (n - 1) — > > A m (m + 1) ^ A m (m) (3.22) 

taken in the category of filtered algebras. □ 
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By the definition, an element a G A m is a sequence (a n \ n > m) such that 

a n G A m (n), 8 n (a n ) = a n _i, dega := sup dega n < oo (3.23) 



n>m 



with the componentwise operations. For n > m we shall denote by 9^ the projection 
A m — ► A m (?T,) such that 

0(")(a) = a n . (3.24) 

The M-th term of the filtered algebra A m will be denoted by A^. 
There are natural algebra homomorphisms A m —>■ A m+ \ defined by 

(a n | n > m) \— > (a n | n > m + 1) (3.25) 

where we use the inclusions A m (n) C A m+1 (n) for n > m. These homomorphisms 
are injective because a m is uniquely determined by a m+ i. 

Definition 3.6 The algebra A is defined as the inductive limit (the union) of the 
algebras A m taken with respect to the embeddings A m A m+ i, m > 0, defined in 
( PT251) . □ 



Since these embeddings preserve the filtration, A is a filtered algebra. We will 
denote by A M the M-th term of the filtration, so that 



A M = |J A^. (3.26) 



m>0 

Proposition 3.7 There exists a natural embedding A(oo) ■=— > A whose image consists 
of stable sequences a = (a n ) G A. 

Proof. Let 6 G A(oo). There exists m such that b G A(m). Note that b G A m (n) for 
any n > m since j4(m) and T m (n) commute. Set 

a = (a n | n > m) G A m C A with a n = b. (3.27) 

The sequence a G A only depends on b and not on the choice of m. The mapping 
b i— > a is clearly an algebra embedding. □ 



Corollary 3.8 There is a natural algebra embedding C[S"(oo)] ■=— > A. 
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Proposition 3.9 The center of the algebra A coincides with A$. 

Proof. Recall that A (n) is the center of A(n). The subalgebra A is contained in 
the center of A since the sequences a = (a n ) G A are multiplied componentwise. 

Conversely, if a belongs to the center of A then a commutes with the subalgebra 
A(oo) C A. This implies that for any n the element a n is contained in A (n), and so 
a G Aq. □ 



Remark. The same argument shows that the subalgebra A m C A coincides with the 
centralizer in A of the subalgebra 



|J C[r m (n)] C A{oo) C A. (3.28) 



Note that the centers of both algebras C[S"(oo)] and A(oo) are trivial. However, 
as it will be shown in the next section, the center A of the algebra A has a rich 
structure. 

Proposition 3.10 For any tame representation T of the group S(oo), the subspace 
Hoo{T) C H(T) admits a natural structure of an A-module such that for any m the 
subspace H m (T) is invariant with respect to the subalgebra A m (and hence H n (T) is 
invariant with respect to A m for n > m) . 

Proof. Let a G A and h G ifoo(T). Choose m such that a G A m . Then we may write 
a = (a n | n > m). Let us prove that 

a n h = a n+ ih, n > m. (3.29) 

Consider the family of representations {T n } associated with T, which has been in- 
troduced in Section p.2| . Each T n is a representation of the semigroup T(n) in the 
space H n (T) and so it can be extended to a representation of the semigroup algebra 
A{n) in the same space. Recall that T n+ i(e n+ i) projects H n+ i(T) onto its subspace 
H n (T). Since h is already contained in H n (T) (as we assume n > m), we have 
% l+ i(e n+ i)h = h, so that 

T n+1 (l - e n+1 )h = 0. (3.30) 

This implies that h is annihilated by the left ideal I(n + 1) C A(n + 1). Since 
a n — a n+ i G I{n + 1), this implies ( |3.29| ). 
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Define a mapping 

A x HooiT) -> ^(T), (a, /i) i-> a m h (3.31) 

where m is so large that a G A m and /i G H m (T). Note that under this assumption 
ah G # m (T). 

The mapping (|3.31|) is clearly bilinear and 1 h = h. The multiplicativity property 
(ab)h = a(bh) follows from the definition of the multiplication in A m . □ 



Proposition 3.11 If T is an irreducible tame representation ofS(oo) then H^T) is 
irreducible as an A-module. In particular, the center A of A acts by scalar operators. 

Proof. The first claim is obvious because H oa {T') is already irreducible as a A(oc)- 
module (see Proposition |3]7]). To prove the second claim consider an element a G Aq 
as an operator in H^T). It suffices to show that a has an eigenvalue. The result 
will then follow by a standard argument using Schur's lemma. 

Assume that a has no eigenvalues. Let us show first that a is algebraically in- 
dependent over C. Indeed, let P(x) G C[x] be a nonzero polynomial of a minimum 
degree such that P(a) = 0. Then P(x) = (x — a) Q(x) for a certain a G C and a poly- 
nomial Q(x) G C[x]. Since Q(a) is a nonzero operator, there is a vector v G H^T) 
such that w := Q(a)v ^ 0. Then w is an eigenvector for a with the eigenvalue a. 
Contradiction. 

We note now that the space H^T) has countable dimension and then use a 
version of Dixmier's argument as follows. 

Since a is algebraically independent over C, the field C(a) is embedded in the 
endomorphism algebra of H^T). This implies that the dimension of H^T) is at 
least as large as the dimension of C(a) over C, but the latter is continuum. This 
contradiction completes the proof. □ 



4 The structure of the algebra Aq 

In the last two sections we aim to describe the structure of the algebras A m . Here we 
consider the commutative algebra A ; see Proposition ^9| . We construct generators 
of and show that it is isomorphic to the algebra of shifted symmetric functions. 
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4.1 Generators of A 



o 



Let Z(S(n)) denote the center of the algebra C[S"(n)]. For < M < n denote by 
Z M (S(n)) the M-th term of the filtration on Z(S(n)) inherited from the algebra 
A{n); see ( ggDfl . Note that 



Z°(S(n)) = Z\S(n)) = C1 (4.1) 

because, for a permutation s G S(n) the inequality degs < 1 implies s = 1. 
For any partition M. = (Mi, . . . , M r ) with 

\M\ = M 1 + ... + M r <n (4.2) 

introduce the element c^ 4 of the group algebra C[S'(n)] as follows 

c ^ = S^ 4 ' 1 ' ' ' ' ' * Af i)C7i» • • • >.7m 2 ) ■ • • ( k u • • • , fcAf r ) (4-3) 

where the sum is taken over the sequences i%, . . . , iMi',ji, ■ ■ ■ ,jM 2 ] ■ ■ ■ j^i> • • • > k M r 
of |.M| pairwise distinct indices taken from N n . By (ii, . . . ,«Mi) etc- i n (|4.3|) we 
denote cycles in the symmetric group. For the empty partition we set = 1. Note 
that Cn ~* = — 71 1- Given two partitions .M and £ we denote by M. U £ the 

partition whose parts are those of M. and £ rewritten in the decreasing order. We 
have 

c a<uiu...ui = {n -\ M \)... {n -\M\- P +l)c^ (4.4) 

where p stands for the number of l's in the left hand side of the relation. 
By definition ( |3.16|) of the degree of an element of T(n) we have 



degcW = 0, and deg c { n M) = M for M > 2. (4.5) 

More generally, 

degc^ 1 ""'^ = M - ( 4 - 6 ) 



i, Mi>2 



Proposition 4.1 Each of the families 



■'n i 

and 



<£, \M\ = n, (4.7) 



\A4\ < n and M. has no part equal to 1, (4-8) 

forms a basis ofZ(S(n)). Moreover, the elements of degree < M of each family form 
a basis of Z M (S(n)) . 
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Proof. The elements ( |3~7 ) are proportional to the characteristic functions of the 
conjugacy classes of the group S(n) and so, they form a basis of Z(S(n)). By Q4.4|) 
the elements of type (|4.8| ) are proportional to those of type ( |4.7|) . □ 



Proposition 4.2 For any two partitions M. = (Mi, . . . , M r ) and £ = (Li, . . . , L t ) 
with \A4\ + \£\ < n we have 

= + (•••), (4-9) 

where (...) stands for a linear combination of the elements with \fC\ < \A4\ + \£\. 
Proof. For a permutation s G S(n) or s G S(oo) define its support as 

supp s = {i G N n | s(i) 7^ i} or supp s = {i G N | s(i) ^ i}, (4-10) 
respectively. (The degree of a permutation is then given by degs = |supps|; cf. 

(EH))- 

Let s G S(n) be a permutation which occurs in the expansion of c^ 4 , that is, 
s is of cycle type Ai U 1 U . . . U 1 (with n — units). Similarly, let s' be a 
permutation occurring in c^. If the supports supps and supps' are disjoint then s 
and s' commute, and the product ss' occurs in the expansion of c^ 4uC . In particular, 
degss' = \A4\ + \£\. If supps and supps' have a non-empty intersection then the 
degree of ss' is strictly less than \Ji4\ + \£\. □ 

Remark. A detailed investigation of the structure constants for the products of type 
( |4.9|) have been recently given by Ivanov and Kerov 0. □ 



Corollary 4.3 Let k = (k±, . . . , k n ) run over the n-tuples of non-negative integers 
such that 2&2 + • • • + nk n < n. Then the monomials 

( C (2))fe...( c («))^ (4.11) 

form a basis of Z(S(n)). Moreover, for any M > 0, the elements ([4.1 1|) with Ik-i + 
• • • + nk n < M form a basis of Z M (S(n)). 

Proof. It suffices to prove that 

(c (2) )fc2 ... (c (n) )fc „ =c; M + (412) 



20 



where M. = 2 k2 ■ ■ -n kn and (...) stands for a certain linear combination of the ele- 
ments c^ 4 ' with \M.'\ < | M. | = 2k 2 + ■ ■ ■ + nk n . But this follows from Proposition [O 



Now we will define analogs of the elements c„ for the algebra Ao(n). Namely, for 
any partition Ai = (Mi, . . . , M r ) with \A4 \ < n set 

A ^ = X)^ 1 '--" '^JO'i,-- - ,Jm 2 ) ■••(&!,••• ^^(l-eij ••-(!- e kMr ) (4.13) 



where, as in (|4.3|), the sum is taken over all sequences of \A4 \ pairwise distinct indices 
taken from N n . In particular, 

n 

A i 1) = E( 1 -^)- ( 4 - 14 ) 

i=i 

For the empty partition we set = 1. By ( |3.16p , we have 

deg A^ 4 = \M\ for any partition M, (4-15) 
cf. fl4.6|) . Note that A^ 4 can also be written as 

A ^ = ~ £ h) ■ ■ ■ i 1 ~ £ k Mr )(h, ■ ■ ■ } i Ml )(ji,--- ,jM 2 )---(ki,--- ,k Mr ), (4.16) 

and as 

^ (4.17) 

■ ■ • (A*, . . . , fc Mr )(l - £ij ■ ■ ■ (1 - e kMr ). 

Indeed, (1 — £jj • • • (1 — £k M ) is invariant under the conjugation by the permutation 
(h, . . . , i Ml )(ji, ■■■ ,3M 2 )---{h,--- , k Mr ) which implies ( |4.iq ). To derive ( |4.17|) it 
suffices to note that (1 — • • • (1 — e^ r ) is an idempotent. 

Proposition 4.4 The element A^ 1 belongs to Aq(ti) for any M.. 

Proof. Since T(n) is generated by the group S(n) and the pairwise commuting idem- 
potents Ex, . . . ,e n , it suffices to show that A^ 4 commutes both with S(n) and with 
the £j. The first claim is clear since A^ 4 is invariant under the conjugation by the 
elements of S(n). To prove the second claim, we observe that any £/, 1 < I < n, 
commutes with any term 

a = (h,... ,i Ml ){ji,-.. ,j Ma ) ,k Mr ){l - £n) ■ ■ ■ {I - £ hMr ) (4.18) 
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in d4.13| ). Indeed, this is clear if I does not occur in the set of indices in (4.18) 
because Si commutes with the corresponding cycle. But if I coincides with one of the 
indices it, . . . , kM r , then Si a = a S\ = 0. This follows from ( [4.171) an d the relation 
(l-£i)ej = 0. □ 



Proposition 4.5 We have 

6 n (A^) = A£ x (4.19) 

where we adopt the convention that 

Af = if \M\>k. (4.20) 

Proof. By the definition of the projection 9 n (see Section ^) we need to calculate 
A^ 4 e n . However, as it follows from the proof of Proposition ^4], the effect of multi- 
plying A^ 4 by e n reduces to striking from (|4.13|) all terms ( |4.18| ) such that n occurs 



among the corresponding indices. If \A4\ = n, then all the terms are vanished, so 
that the result of the multiplication is 0. If < n, then the terms that survive are 
just the terms of the sum defining A^l 1 . □ 



Corollary 4.6 For any partition M., there exists an element A M G Aq such that 

$<- n \A M ) = A^ for anyn>\ (4.21) 
with the convention (|4.20| ). 



Proof. By Proposition [4.4| , A^ 1 G Ao(n). Now we apply Proposition [15] and note 
that the degrees of the elements A^ 1 are uniformly bounded by ( 4.15 ). □ 



We now aim to prove an analog of Proposition [4. 1| for the algebra Ao(n); see 
Proposition |4.10| below. For this we need the following three lemmas. 

Let I{n) = A(n)(l — e n ) denote the left ideal of the algebra A{n) generated by 
the element 1 — £„. 



Lemma 4.7 For any n, 

J(n) n A (n) = Z{S{n)){\ -s x ) ■■■{!- e n ). 



(4.22) 
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Proof. First suppose that x G A(n) can be written as y (1 — e{) ■ ■ ■ (1 — e n ) where 
y G Z(S(n)). The argument of the proof of Proposition [4.4| shows that x G A (n). 
Moreover, we obviously have x G I{n). 

Conversely, suppose x G I(n) H v4o(ra). Then xe n = 0. Using the invariance of x 
under the conjugation by elements of S(n) we also obtain x£i = for i = 1, . . . , n. 
Therefore x is invariant under the right multiplication by (1— £i) • ■ ■ (1— e n ). Further, 
we may write 

n 

x = y + z~2 Yl yii~.ir £ h--- £ ir, ( 4 - 23 ) 

r=l l<ii <—<i r <n 

where y and all the y^...^. are elements of C[5(n)]; see Proposition |3~Tl"| . Multiplying 
this relation by (1 — E\) ■ ■ ■ (1 — e n ) on the right we obtain 

x = y(l-e 1 )---(l-e n ). (4.24) 

Finally, for any s G S(n) we may write 

x = sxs' 1 = sys -1 (l - £i) • • • (1 - e n ). (4.25) 

Averaging over s G S(n) turns y into an element of Z(S(n)). □ 

For a subset / = {ii, . . . , ik} in N„ we put £j = e ix ■ ■ ■ e i , and for s G S(n) set 

Q(s) = {i G N n | s« = 1} = N n \ supp s. (4.26) 

Lemma 4.8 The mapping 

s^l, l = s e Q{s) = e Q{s) s, (4.27) 

defines a bijection of S{n) onto the set of all 7 G T{n) satisfying the conditions 

doni7 = range 7, (4.28) 
deg7 = n. (4.29) 

Proof. The effect of the multiplication of s by £q/ s \ from the left or from the right 
consists of replacing all the l's on the diagonal by zeros. This implies ( fl.28| ), and 
( |4.29|) is obvious. 

Conversely, let 7 G T(n) satisfy ( |4.28j ) and ( f4.29| ). Relation ( ^4.28| ) means that for 



any i G N n the i-th row and the z-th column are zero or non-zero at the same time, 
whereas ( f4.29| ) means that all the diagonal entries of 7 are zero. Now, let the matrix 
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a be defined as follows. Set an = 1 if the z-th row (and the i-th column) of 7 is zero, 
and set = ■jij for i 7^ j. It is easy to see that a G S{n) and that 7 is the image of 
cr under the mapping (|4.27|) . □ 



Lemma 4.9 The restriction of the projection 9 n : Aq(u) — > Ao(n — 1) to the subspace 
^o" 1 ^) is infective. 

Proof. Let x G Aq(u) and # n (:r) = 0. We will show that degx = n unless x = 0. By 
Lemma [4.71 , 2 can be written as a linear combination of the elements 



s (1 - e x ) ■ ■ ■ (1 - e n ) = E s G 5(n). (4.30) 

/CNn 

Rewrite this as 



S (1 - ei ) ■ • • (1 - e n ) = E + E (- 1 )' 7 ' s ^- ( 4 - 31 ) 

IDQ(s) IlQ(s) 

Then the terms of the first sum are of degree n whereas those of the second sum are 
of degree strictly less than n. So it suffices to prove that the elements 

E aeS(n), (4.32) 

are linearly independent. Note that 

ranks£ 2 = n- \Q(s)\ if/ = Q(s), (4.33) 

rankse 2 <n- \Q(s)\ if I D Q(s); (4.34) 



see ( |3.10|) . Write 5(n) as the disjoint union of n + 1 subsets: 

n 

5(n) = |J{s g S(n) | n - \Q(s)\ = k}. (4.35) 



fc=0 

If s belongs to the fc-th subset then 



rank [ (-l) |7| se 7 ] = k. (4.36) 
,I2Q0) 



Moreover, only one term of the sum in (|4.36|) has rank k, namely that with I = Q(s). 
Finally, it remains to note that by Lemma fO| all the elements sEq^ with s G S(n) 



are pairwise distinct elements of T(n). □ 
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Proposition 4.10 For any n the elements A^ 4 , where M. is any partition with 
< n, form a basis of A (n). Furthermore, for any M such that < M < n 
these elements with \A4\ < M form a basis of Aq (n). 

Proof. The first claim of the proposition will follow from the second one. We will 
prove the second claim using induction on n. The claim is obviously true for n — 1. 
Assume that n > 2 and M < n — 1. By the induction hypothesis the elements A^ 4 _ 1 
with \A4\ < M form a basis of A^f(n — 1). By Proposition |4.5| the image of A^ 4 
under 9 n is A^l 1 . By Lemma the restriction 9 n { A(f(n) is injective. Therefore, 



the elements A^ 4 with \A4\ < M form a basis in A^fiji). 

Further, let us show that the elements A^ 4 with \A4\ = n form a basis of I(n) D 
A (n). Note that 

A^ = t> 1 (l-e 1 )...(l-e n ). (4.37) 

By Proposition [4.1| the elements c^ 4 , where M. runs over the set of partitions of n, 
form a basis of Z(S(n)). Due to Lemma ^Ll\ it now remains to check that the elements 
c^ 1 , being multiplied by (1 — E\) ■ • ■ (1 — e n ), remain linearly independent. However, 
this follows from the fact that the composite map 

C[S(n)} -> A{n) -> C[S{n)\ (4.38) 

is the identity map; here the first arrow is the multiplication by (1 — Si) ■ • ■ (1 — e n ), 
and the second arrow is the retraction homomorphism (|3.9|) . 
Finally, let us show that 

A (n) = A n -\n) © (l{n) n A (n)). (4.39) 

Indeed, as it was shown above, 9 n maps Aq~ 1 {ti) onto A^in — 1) = A (n — 1) . 
Since I{n) R A (n) is the kernel of the restriction 9„ J, A (n) and since 6* n (A (n)) is 
contained in A (n — 1), we obtain the decomposition 

4)(n) = A"-\n) + (J(n) n A(n)). (4.40) 

Lemma [L9] implies that 

A%-\n)nl{n) = {0} (4.41) 

and O) follows. 

To complete the proof we need to show that the elements A^ 4 with < \A4\ < n 
form a basis of A (n). However, the elements with \Ai\ < n form a basis of the first 
component of the decomposition ( |4.39| ), whereas the elements with \M\ = n form a 
basis in the second component of this decomposition. □ 

The following is an analog of Corollary 
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Corollary 4.11 Let k = (ki, . . . , k n ) run over the n-tuples of non-negative integers 
such that k\ + 2/c 2 + • • • + nk n < n. Then the monomials 

(A ( ^) kl ■ ■ ■ (A^) kn (4.42) 



form a basis of A (n). Moreover, for any M > 0, the monomials (f4.42| ) with k\ + 
2k 2 + • • • + nk n < M form a basis of Aq (n) . 

Proof. It suffices to prove that 

(AS 1} ) fel ■ • • (AW) fc " = A^ 1 + (...) (4.43) 

where M. = l kl 2 k2 ■ ■ -n kn and (...) stands for a linear combination of the elements 
A^ 4 ' with \M.'\ < \M.\. Then our claim will follow from Proposition |4.10| . To prove 



( |4.43p we verify that for any partitions M. = (M 1; . . . , M r ) and £ = (L 1; . . . , L t ) 
with \M \ + \£\ < n 

AX = Ar + (-), (4-44) 

where the rest term (...) has degree strictly less than \M.\ + \C\ and so, it is a linear 
combination of elements with \)C\ < \Ai \ + \C\. Write 

a;T = $>, a^ = E^- ( 4 - 45 ) 

Here / is a sequence i x , . . . ,i\ M \ of pairwise distinct indices taken from N n and 

\M\ 

5j = ,i Ml ) ■■■(i Ml +...+M r - 1 +i,--- ,i\M\) Yli 1 - £ ip)'> ( 4 - 46 ) 

P =i 

the S'j are the corresponding elements for the partition L. Then 

A^A^ = J2^J = E 5 A + E ( 4 - 4 7) 



The first sum on the right hand side of ( [4.47D is A^ 4uC whereas the second sum is of 



degree strictly less than \Ji4\ + \C\. □ 

Consider the elements A M e Aq introduced in Corollary 46. We shall denote by 
P the set of all partitions. 

Theorem 4.12 The elements A M , M. £ P form a basis of the algebra Aq. Moreover, 
for any M > 0, the elements A M with \M.\ < M form a basis of the M-th subspace 
A^ in A . 
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Proof. The first claim follows from the second one. The second claim follows from 
Proposition 4. 10| and the definition of Aq 1 as the projective limit of the spaces A^(n). 

□ 



Corollary 4.13 For n > M, the mapping 

9 n : Aq 1 {n) -> A M (n - 1) (4.48) 
is an isomorphism of vector spaces and so is the mapping 

e {n) . a m _^ A^(n), n>M. (4.49) 
In particular, dim A^ 1 < oo . □ 

Theorem 4.14 The monomials 

( A (i))fci( A (2))fe... ( 450 ) 

with ki,k 2 , . ■ ■ G Tj + and k\ + 2k 2 + . . . < oo form a basis of the algebra A . Moreover, 
for any M > the monomials ( 4.5U|) with k\ + 2k 2 + . . . < M form a basis of the 



subspace A^ 1 . 

Proof. It suffices to check that 

( A (i))fci( A (2))fe = a m modA^- 1 (4.51) 



where M. = \ kl 2 k2 ■ ■ ■ and M — However, this follows from the relation ( 4.43| ). 

□ 



Corollary 4.15 The elements A' 1 ', A^, . . . are algebraically independent and gen- 
erate the algebra Aq. □ 
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4.2 The algebra A* of shifted symmetric functions, and the 
isomorphism Aq ~ A* 

Let A*(n) C C[xi,... ,x n ] denote the subalgebra of polynomials in n variables 
Xi, . . . ,x n which are symmetric in the new variables 

y 1 = xi-l, y 2 =x 2 -2, ... ,y n = x n -n. (4.52) 



Following |p4|| , we refer to A*(n) as the algebra of shifted symmetric polynomials 
in n variables. We equip A*(n) with the filtration with respect to the usual degree of 
polynomials. Set A*(0) = C and for n > 1 define the projection A*(n) — > A*(n — 1) 
by specializing x n = 0. Note that this projection preserves the filtration. 

Definition 4.16 The algebra A* of shifted symmetric functions is the pro jective limit 
of the filtered algebras A*(n) as n — > oo. □ 



In other words, an element / G A* is a sequence (f n | n > 0) such that 

(i) /„ e A*(n) for any n; 

(ii) for any n > 1, / n i— ► under the projection A*(n) — > A*(n — 1); 

(iii) deg/ n remains bounded as n — ► oo. 

For an element / = (/„) G A*, we define its degree by 

deg/ = supdeg/ n , (4.53) 

n 

and for M = 0, 1, . . . we denote by (A*) M the subspace in A* consisting of the 



elements of degree < M. The algebra A* was first introduced in [pq| . A detailed 



study of A* is contained in [24 



Note an evident similarity between the shifted symmetric functions and the sym- 
metric functions. Recall (see fL3| ) that the algebra A of symmetric functions is defined 
as the projective limit as n — > oo of the graded algebras A(n) C C[x±, . . . , x n ] of sym- 
metric polynomials in n variables. A difference between A* and A consists in a shift 
of variables and the replacement of the gradation by a filtration. The algebra A* may 
be viewed as a deformation of the algebra A. Indeed, let /ibea numerical parameter, 
and let A£ be defined similarly to A* but with = Xi — ih instead of ( |4.52j ). Then 
the algebras A£ with h ^ 0, are naturally isomorphic to each other. Moreover, A^ 
coincides with A* while Aq coincides with A. Another relation between A* and A is 
given by 
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Proposition 4.17 The graded algebra 



oo 

gr A* = C © ((A*) M /(A*) M - 1 ) (4.54) 

M=l 

is isomorphic to the algebra A. 

Proof. For any M > 1 and any n, A*(n) M / A*(n) M ~ l is naturally isomorphic to the 
M-th homogeneous component of the algebra A(n) C C[xi, . . . ,x n }. Moreover, this 
isomorphism is compatible with the projections A*(n) — > A*(n — 1) and A(n) — ► 
A(n — 1). This yields an isomorphism gr A* — > A. □ 

In the following example we give some families of generators of the algebra A*. 
Note that there also exist other important families analogous to the basic symmetric 



functions; see p4" 



Example 4.18 For M — 1,2, ... , elements e^, hm, and pm defined by the formulas 
below, are shifted symmetric functions: 

E(t) = l + f^e M t M = f[ 1+ ^ H k)t , 

M=l k=l 
oo oo 1 , 

H(t) = i + j2h M t M = Yi— 1 kf 



(xh — k)t' 

M=l k=l v K ' 

oo 

pm = fa - k ) M - (~ k ) M ) ■ 

k=l 



The generating functions satisfy the following relations; cf. [13 



oo , 

E(t)H(-t) = 1, $>M* M = t-logH(t). (4.55) 



dt 
k=i 



Proposition 4.19 The algebra A* is isomorphic to the algebra of polynomials in 
countably many generators. Furthermore, we have 

A* = C[e 1 ,e 2 ,...]=C[h 1 ,h 2 ,...] = C[ Pl ,p 2 ,...]. (4.56) 
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Proof. The corresponding statement for the algebra A of symmetric functions is well 
known, see fl3|, Ch. 1, Section 2]. Now, we apply Proposition |4.17| and note that the 



image of the shifted symmetric function bm, Jim or pu in the space (A*) M / (A*) M_1 ~ 
A A/ is the corresponding M-th symmetric function (elementary, complete or power 
sum). This implies that each of the three families is algebraically independent and 
generates the algebra A*. □ 

Let FunP denote the algebra of complex functions on the set of partitions P. By 
Propositions 3.10 and 3.11 , there is an algebra homomorphism 



A) ^ FunP, a^a, (4.57) 

such that for a G A and A G P, the element a acts in H^Tx) as the scalar 
operator a(A) ■ 1. On the other hand, any A G P can be viewed as a sequence 
(Ai, A2, . . • , 0, 0, . . . ) with finitely many non-zero coordinates, and so, any element of 
A* may be viewed as a function on P. Thus we obtain an algebra homomorphism 
A* — > Fun P which is clearly an embedding. 

Let A be a partition with m = |A| < n. Consider the corresponding irreducible 
representation 7r A of S(m), and the representation T n (A) of the semigroup T(n); see 
Section 



Proposition 4.20 The eigenvalue of the central element An in T n (X) is if r > m. 

(r) 

If r < m then the eigenvalue coincides with that of the element c m in the represen- 
tation ttx of S(m). 



Proof. Recall the construction of T n (A) given in Section [2.2| . Let to be an injective 
map from {1, . . . , m} to {1, . . . , n}. Regarding lj as an m-tuple 10 = (uii, . . . , u m ) we 
have 

, _ [ if a G u, , 

e a f\u) = \ ' (4.58) 

Therefore, the product (1— e^) ■ • • (1 — £j r ) is a projection to the subspace of functions 
/ such that the indices i%, . . . ,i r belong to any to G supp/. This implies the first 
statement. The second follows from the obvious embedding H(ttx) Q H(T n (X)) whose 
image consists of the functions supported by the maps ui such that {a>i, . . . , uj m } = 
{l,...,m}. □ 

(r) 



It was proved in |10[ (see also [p4]] ) that the eigenvalue of ch in the irreducible 



representation ttx of S(n) is a shifted symmetric function whose highest homogeneous 
component is the power sum symmetric function p r . 
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Theorem 4.21 Let A* be identified with its image in Fun P. Then the mapping 
( |4.57 ) is an isomorphism A — > A* of filtered algebras. 



Proof. By Proposition [4.20| the images of the generators A^ r ^ G A with respect 



to the homomorphism ( |4.57| ) are shifted symmetric functions which are algebraically 



independent generators of the algebra A*. The map obviously respects the nitrations. 

□ 

Recall that by Propositions |3.10| and BITTj , elements of the center Aq act in irre- 
ducible tame representations of S(oo) by scalar operators. Hence, any such represen- 
tation determines a homomorphism A — > C. 

Corollary 4.22 The center A separates irreducible tame representations of S(oo). 
That is, non-equivalent irreducible tame representations give rise to distinct homo- 
morphisms A — > C. 



Proof. By Theorem [2.10| , the irreducible tame representations are precisely the rep- 



resentations T\. Hence, our claim is equivalent to the fact that the map A* — > FunP 
defined above is an embedding. □ 



5 The structure of the algebra A m , m > 

Here we generalize the results of Section f| to the algebra A m , where m = 1,2, 
Throughout the section we assume < m < n and use the notation 



N mn = {m + 1,... ,n}. (5.r 



For 7 G r(n), set 



J m {l) = {i \i e N m „, ju = 0}, 
deg m 7= I J m {l)\- 



(5.2) 



We shall call deg m 7 the m- degree of 7. 
Proposition 5.1 For 7, 5 G r(n) 7 

deg m 7<5 < deg m 7 + deg m 5. (5.3) 
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Proof. For any i G N mn we have 

(lS)u = jijSji = for all j = 1, . . . , n. (5.4) 

In particular, (■y5)a = implies •yuSu = 0, i.e., 

J m (lS) C J m ( 7 ) U J m (<5), (5.5) 
and (6.31) follows. □ 



Definition 5.2 Using the m-degree we define a new filtration in A(n), called the 
m- filtration, by 

Mm) = F« m {A{n)) C i£(A(n)) C . . . C i^MO) = A(n). (5.6) 

Here i^(A(n)), the M-th term of the filtration, is formed by the elements a e A(n) 
which are linear combinations of the elements of T(n) of m-degree < M. For any 
subspace S of A{n) we will use the symbol F^(S) to indicate the M-th term of the 
induced filtration. □ 



By Proposition the m-filtration is compatible with the algebra structure of 
A(n), so the corresponding graded algebra exists. But contrary to the case m — 0, this 
graded algebra is not commutative for m > 1 since it contains, as the 0-component, 
the non-commutative algebra A(m). 

Let D be a multiplicative semigroup with unity 1. Consider the union D U {0}, 
where is an extra symbol, and adopt the convention that 

d0 = 0d = 0, d + = + d = d foranydeD. (5.7) 



Definition 5.3 (i) The semigroup S(m, D) consists of the m x m matrices a = [ay] 
with entries in D U {0} such that any row and column contains exactly one non-zero 
entry. The product is the matrix multiplication with the conventions ( |5.7|) . 

(ii) The semigroup T(n, D) is defined as in (i) by allowing any row and column 
contain at most one non-zero entry. □ 



Note that if D = {1}, then S(n,D) and T(n,D) coincide with S(n) and r(n), 
respectively. If D is a group, then S(n, D) is the wreath product of S(n) and D. 
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We shall be assuming now that D is the free abelian semigroup {1, z, z 2 , . . . } 
with unity 1 and one generator z. This semigroup is isomorphic to the additive 
semigroup Z+. We denote the corresponding semigroups introduced in Definition |5\3| 
by S(m, Z + ) and T(m, Z+). 

Set ordz k — k for k = 0, 1, ... , and for a G T(m, Z + ), set 

ordcv = ordajj. (5.8) 



Definition 5.4 (i) Set 

r(m, n) = {cr G r(n) | doma and range a contain N mn }. (5.9) 

(ii) Consider the linear span of T(m, n) and let Z m {n) C A(n) denote the subspace 
in this span formed by the elements invariant under the conjugation by the elements 
of the group S m (n). □ 



In particular, T(0,n) = S(n) and Z (n) = Z\S{nj) is the center of C[S'(n)]. The 
role of r(m, n) and Z m {n) will be similar to that of S{n) and Z(S(n)} in Section ^. 
Note also that Z m (n) contains C[S (n)] Sm ^ n ' , the centralizer of S m (n) in the group 
algebra C[S(n)]. 

Now our purpose is to construct a convenient basis in Z m (n). To do this, we 
need to classify the S" m (n)-orbits in T(m,n) where the elements of S m (n) act by 
conjugations. 

Proposition 5.5 There is a natural parameterization of the S m (n)-orbits in T(m,n) 
by the couples (a,Ai), where a G T(m, Z + ) and M. is a partition such that 

orda + \M\ = n — m. (5.10) 

Proof. Fix an arbitrary element a G T(m,n) and assign to it an m x m- matrix 
a = a(a) as follows. For i,j £ N mn set 

Oy = if j £ domcr, (5-H) 

aij = 1 if j G domff and a(j) = i, (5-12) 

ay = z k if j G domcr, (5.13) 

and there exist k points pi, . . . ,pk G N mn such that a(j) = p±, a (pi) — P2, • • • , 
a(pk-i) = Phi o~(pk) = i- Thus, to any j G domcr with a(j) G N mn we have assigned 
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a subset {pi, . . . ,pk} C N mn . It is clear that these subsets are pairwise disjoint. Let 
P = -P(cr) denote their union. Then orda = \P\ < n — m. It is also clear that 
a G r(m, Z+). 

Further, let P* = P*(<j) be the complement of P in N mn . Then P* is contained in 
the domain of a, and P* is a-invariant. Therefore, the restriction of a to P* defines 
a permutation of P*. Let Ai = Ai(a) be the partition of the number | P*\ which is 
defined by the lengths of the cycles of this permutation. Then the couple 

(a,M) = (a(<r),M(a)) (5.14) 

satisfies ( |5.10|) . It is clear that the couple ( |5.14|) remains unchanged if a is replaced 
by sas^ 1 with s G S m (n). Moreover, it is also clear that if the couples ( |5.14j ) corre- 



sponding to two elements of T(m, n) are the same, then these elements belong to the 
same orbit. Finally, any couple satisfying ( |5.10| ) can be obtained from an element of 



T(m,n). □ 



Remark. A couple ( |5.14 ) corresponds to an element of S(ri) C T(m, n) if and only if 



a G S(m, Z + ). □ 

We shall now define analogs of the elements c^ 4 . First, for any subset Q C N mn 
and any partition M. = (Mi, . . . , M r ) such that \M. \ — \ Q\ we set 

C Q = S^i'-- - ^mJO'i,-- - , 3m 2 ) ■ ■ ■ (h, ■ • • (5.15) 

where (ii, ... , imi) etc- are cyclic permutations of the corresponding indices and the 
summation is taken over all the orderings (h, . . . , ijvfxj hi ■ ■ ■ i3m 2 'i ■ ■ ■ i^ij • • ■ 5 ^mJ 
of the elements of Q. We shall suppose that c§ = 1. 

Second, for any a G r(m, Z + ) and any subset P C N mn such that orda = | P|, 
we set 

T{a,P) = {a G r(m,n) | a(«r) = a, P(a) = P, M(a) = (l"- m ~ |p| )}, (5.16) 
i.e., a has to fix all the points in N m „ \ P. 

Definition 5.6 For any couple (a,Ai), where a G T(m, Z + ) and A4 is a partition 
such that ord a + I .M I < n — m we set 



p,Q o-er(a,p) 



where P, Q are disjoint subsets in N mn such that 

|P|=orda, |Q| = |A^|. 
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□ 



Proposition 5.7 Each of the families 

c"' M with orda + \M\ = n — m, (5.19) 

and 

c"' with ord a + \M\ < n — m, and Ai has no part equal to 1, (5.20) 
forms a basis of Z m (n). 

Proof. Note that c a,.Muiu...ui j g p r0 p 0r tional to c"' . Therefore, it suffices to consider 

the family ( |5.19| ). By Proposition |5.5| the elements c£' with ord a + \M\ = n — m 

are proportional to characteristic functions of the S' m (ra)-orbits in T(m, n). □ 

Now we introduce analogs of the elements A^ 1 . 

Definition 5.8 For any couple (a,Ai), where a G T(m, Z + ) and M. is a partition 
such that ord a + |.A4| < n — m we set 

A n^ = E E ^)^^S(Q)8(P), (5.21) 
P,Q <rer(a,P) 

where e(J) := (1 — e ix ) • • • (1 — £j fe ) for I = {ii, . . . , Here P, Q are disjoint subsets 
in N mn satisfying (|5.18| ). We set A^' = 1, where stands for the empty partition. 

□ 



Note that ( |5.21| ) can be written in an equivalent form where the term e(Q) takes 
the leftmost position; cf. ( |4.13| ) and ( [4.16| ). 



Proposition 5.9 The elements A" ,M belong to the algebra A 



n 



Proof. The semigroup T m (n) is generated by the subgroup S m (n) and the idempotents 
s m +i, ... ,e n . Therefore, it suffices to check that A% M is stable under the conjugation 
by the elements of S m (n) and commutes with the idempotents. The first claim is 
immediate from ( |5.21| ) . The second claim is verified exactly as its counterpart for the 
elements A^ 1 ; see the proof of Proposition PO]. □ 



The following is an analog of Proposition |T5] and it is proved by the same argu- 
ment. 
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Proposition 5.10 We have 

UK M ) = K'^, (5-22) 
where we adopt the convention that 

A% M = if orda + \M\ > k-m. (5.23) 



Our aim now is to prove an analog of Propositions JO] and [4. 10| ; see Proposi- 
tion |5.14| below. We need the following three lemmas. 



Lemma 5.11 Form < n 

J(n) n A m {n) = (1 - e m+1 ) ■■■{l-e n ) Z m {n) (1 - e m+1 ) ■ ■ ■ (1 - e n ). (5.24) 

Proof. Suppose that x G A(n) can be written as 

x = (1 - e m+l ) ■■■(l-e n )y(l- e m+1 ) ■■■(l-e n ), (5.25) 

where y G Z m (n). Then x G A m (n) since a; is invariant under the conjugation by 
the elements of S m (n) and is annihilated when multiplied (from the left or from the 
right) by any idempotent e m+ \, ... ,e n . Moreover, this also implies that x G I(n). 

Conversely, suppose x G I(n)nA m (n). Then x e n = e n x = 0. Using the invariance 
of x under the conjugation by the elements of S m (n) we obtain xei = EiX = for 
i = m+l, ... , n. Thus x is invariant under the multiplication by (1— e m+ i) ■ ■ ■ (1— £ n ) 
both from the left and from the right. 

Further, we can write x = y + y' where y and y' are spanned by elements of 
r(m, n) and T(n) \ T(m,n), respectively. However, 

(1 - e m+1 ) ■■■{!- e n ) y (1 - e m+1 ) ■ ■ ■ (1 - e n ) = (5.26) 

since for each element 7 G T(n) \ T(m,n) there exists i > m such that 75^ = 7 or 
Si 7 = 7. This implies 

X = (1 - £ m+ i) • • • (1 - E n ) y (1 - E m+ i) ■■■{l- E n ). (5.27) 

Finally, averaging over the group S m (n) transforms y into an element of Z m (n); cf. 



the proof of Lemma Wl 



For a G Tin), set 



Q{a) = {i G N m „ | ^ = 1}. (5.28) 
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Lemma 5.12 The mapping 



a h-f 7 , 7 = a e Q(a) = e Q(a) a (5.29) 

defines a bijection ofT(m,n) onto the set of all 7 G T(n) satisfying the conditions 

doni7 n N mn = range7 n N mn , (5.30) 
deg m 7 = n — m. (5.31) 

Proof. The effect of the multiplication of o by £q( ct ) from the left or from the right 
consists of replacing all the diagonal entries an = 1 with i > m by zeros. Therefore 7 
satisfies ( |5.30| ). Relation (|5.31 ) follows from this observation and the fact that both 



domcr and range a contain N mn . 

Conversely, let 7 G T(n) satisfy ( |5.30| ) and ( [5.311 ). Note that ( |5.3(J| ) can be refor- 



mulated as follows: for any i — m + 1, . . . , n the i-th row and the z-th column are 
zero or non zero at the same time, whereas (|5.31|) means that all the diagonal entries 



ja with i > m + 1 vanish. Now, let a be defined by 

— lij if either i 7^ j or min{i, j} < m, 

o- u = l if i G N mn 

and the i-th row (or the i-th column) of 7 is zero. Then it is easy to see that 
a G T(m, n) and that 7 is the image of a under the mapping ( p.29| ). □ 



Lemma 5.13 For m < n the restriction of the projection 6 n : A m {n) — > A m (n — 1) 
to the subspace F^ m ~ l (A m (n)) is infective. 

Proof. Suppose that x G A m {n) and 8 n (x) = 0. We will show that then deg m x = 
n — m unless x = 0. 



By Lemma |5.11| , x can be written as a linear combination of the elements of type 

(1 - s m+1 ) ■ ■ ■ (1 - e n ) a (1 - £ m+1 ) • • • (1 - E n ) 

= (-l) lRl+lSl e R o-e s , aeT(m,n). (5.32) 

R,SCN mn 

Let us divide the terms in the sum (|5.32|) into two groups depending on whether 
R U S contains Q(cr) or not. Then the terms of the first group are of m-degree n — m 
whereas those of the second group are of m-degree < n — m. So, it suffices to prove 
that the elements 

(-l)\ R \+\ s \e R ae s , aeT(m,n), (5.33) 

RUSD Q(a) 
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are linearly independent. Note that, in the case R U S = Q(u), 

e R ae s = ae Q{a} and rank a e Q{tj) = ranker - | Q(a)\, (5.34) 
whereas, in the case RU S strictly contains Q(cr), 

rank a £qi c \ < ranker — | Q(a) | . (5.35) 
Therefore, we now need to show that for any fixed k the elements 

£ (5-36) 

RUS=Q(a) 

where a runs over the subset of the elements in T(m,n) with ranker — | Q(&)\ = k, 
are linearly independent. 

Lemma |5.12| implies that the elements ctEq^ G T(n) are pairwise distinct. Hence 
it remains to prove that all the coefficients in (|5.36| ) are non- vanishing. This is implied 
by the following general fact: if Q is an arbitrary finite set, then 

(_i)l Wl ^o. (5.37) 

R,SCQ, RUS=Q 

We will prove that the sum in (|5.37| ) equals (— l) q where q — \ Q\. Indeed, for any 
r = 0,1, ... ,q, there are ( ^ subsets R C Q with \R\ = r. Given R, for any 

t = 0, 1, . . . , r, there are f^j subsets S C Q such that R U S = Q and | R fl S\ = t. 
Since 

IJ2I + I5I =r + t + (q-r) = q + t, (5.38) 



the sum in ( |5.37| ) equals 



:-^E(3D-D'(3- 



If r = then the interior sum is equal to 1, otherwise it is zero. Therefore the entire 
sum is (—l) q . □ 



Proposition 5.14 The elements A" ,-M with 

orda + \M\ < n - m (5.39) 
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form a basis of A m (n). Moreover, for any M with < M < n — m the elements 
A% ,M satisfying 

orda + |.M|<M (5.40) 

form a basis of F^(A m (n)). 

Proof. It suffices to prove the second claim. We use induction on n and follow the 
argument of the proof of Proposition |4. 1(J|. The claim is obviously true for n = m. 



Assume that n > m + 1 and M < n — m — 1. Lemma |5.13| implies that the elements 
A% M with orda + \M\ < M form a basis of F^(A m (n)). 

To show that the elements A^ M with orda + \M\ = n — m form a basis of 
I(n) PI A m (n) note that 



&% M = (1 - e m+1 ) ■■■(l-e n ) C M (1 - e m+1 ) ■■■(!- e n ); (5.41) 



see (^.21 ). Now the claim follows from Proposition |5.7| and the fact that the elements 
c%' M , being multiplied by (1 — e m+ \) ■ ■ ■ (1 — e n ), remain linearly independent; cf. 



(PSD - □ 



Using Proposition p,10| we can introduce the elements A a,M G A m as sequences 

A a,M = ( A a,M | n > m ) . 

Remark. We can regard A a,M as a formal series given by (|5.21 ) where the sum is 



taken over all disjoint subsets P and Q in {m + 1, m + 2, . . . } satisfying ( |5.18| ). □ 



Theorem 5.15 The elements A a ' M with a G T(m, Z + ) and M e P /orm a basis of 
the algebra A m . Moreover, for any M > 0, the elements A a,M with orda+ \M\ < M 
form a basis of the M-th subspace F^f(A m ) in A m . 

Proof. The first claim follows from the second one. The second claim follows from 
Proposition p. 14] and the definition of F^(A m ) as the projective limit of the spaces 



F™(A m (n)). □ 

Corollary 5.16 For n > M, the mapping 

9 n : F™(A m (n)) - F™(A m (n - 1)) (5.42) 
is an isomorphism of vector spaces and so is the mapping 

0< n > : F^(A m ) ^ F^(A m (n)), n>M. (5.43) 

In particular, dim F^(A m ) < oo. □ 
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For each k = 1 , . . . , m consider the following elements of A m (n) 

n n 

u k \ n = ~ £ fe)(! - £ i) = Y.0- £i)(ki)(l - Si). (5.44) 



i=k+l i=k+l 



The image of u k \ n under the retraction homomorphism ( p.9|) is the Jucys-Murphy 
element for S(n); cf. JJ, We obviously have 9 n (uk\ n ) = Mfc|n-i an d so, for each 



/c the element it*. G v4 m can be defined as the sequence u k = (u k \ n \ n > m). Recall 
that the algebra A{m) is naturally embedded in A m \ see Proposition [T7[ 

Proposition 5.17 The following relations hold in the algebra A m : 

s k u k = u k+ is k + (1 - £fc)(l - Ek+x), s k ui = uis k} l^k,k + l; (5.45) 

u k ui = ui u k , e k u k = u k e k = 0, e { u k = u k e u i ^ k; (5.46) 

where s k = (k, k + 1). 

(2) /(2) /(2) 

Proof. For n > m we have Ux\ n — A„, — A n _ 1; where A n-1 is the element of the center 



of C[r 1 (ra)] given by (|4.13 ) with the sum taken over the indices from {2, . . . , n}. Now 



an easy induction proves that the elements Ux\ n , ■ ■ ■ ,u m \ n pairwise commute, and so 
do the elements Ux, ■ ■ ■ , u m . The remaining relations easily follow from (|5.44 ) and the 



relations in the algebra A(n). □ 

We shall denote by TC m the subalgebra of A m generated by A(m) and the elements 
Ux, • • • , u m . The following is our main result. The theorem describes the structure of 
the algebra A m . 

Theorem 5.18 We have an algebra isomorphism 

A m — A§® H m . (5.47) 

Moreover, the algebra 7i m is isomorphic to an abstract algebra with generators 

Sx, ■ ■ ■ , s m -x, £x, ■ ■ ■ , E m , Ux, ■ ■ ■ , u m and the defining relations given by Q3.2p-(|OD 

and (ET35D-(ET35D. 



Recall that by Theorem |4.21| A is isomorphic to the algebra of shifted symmetric 
functions A*. 

Proof. For any a G T(m, Z+) and A4 G P such that orda + \A4 \ < n — m we have 
the equality in the algebra A m (n), 



A^' $ A^ M = A% M + lower m-degree terms, (5.45 
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where stands for the empty partition while 1 G r(m, Z+) is the m x m identity 
matrix; cf. the proofs of Proposition |4.2| and Corollary 4. 1 1| . On the other hand, we 



have 

deg m (A^-A^)<|M|; (5.49) 



see ( [4.13 ) for the definition of A^. Now ( |5.48 ) and Proposition 5.14| imply that the 



elements A^A^ 1 with orda + \M.\ < n — m form a basis of A m {n). Hence the 
elements A a ' 9 A M with a G T(m, Z + ) and Ai G P form a basis of the algebra A m . In 
other words, A m is a free Ao-module with the basis {A 0,0 | a G T(m, Z + )}. 
Further, if a G T(m, Z+) has zero rows . . . , i r then 

Af = e h ---e ir A<® (5.50) 

for some element a' G S*(m, Z+). Observe now that every element a' G S(m, Z + ) can 
be written as a product of the form 

a' = aa kl ■■■a k ^, k { > 0, (5.51) 

where a G S(m) and ctj G r(m, Z + ) is the diagonal matrix whose ii-th entry is z and 
all other diagonal entries are equal to 1. This implies that modulo lower m-degree 
terms, the element A°'' 8 coincides with the product 

Af(A^' $ ) kl ---{A^' 9 ) km ; (5.52) 



cf. the proof of ( 4.44J) . The claim remains valid if we replace each A™'^ with the 



element Uk\ n - Indeed, this follows from the equality 

Uk\ n + elements of m-degree zero. (5.53) 



n 



Note also that the element A^' can be identified with a. Thus, modulo lower m- 
degree terms, the element ( |5.52| ) coincides with the product a u^L ■ ■ ■ w^ n - Using 
an obvious induction on the m-degree we may conclude that the y4 -module A m is 
generated by the subspace TC m - 

To prove that 7i m generates the v4 -module A m freely, we check that for any 
M > the dimension of the subspace F^{7i m ) is less or equal to the number of 
elements a G T(m, Z + ) with orda < M. Indeed, by Proposition |5.17| the subalgebra 
7i m is spanned by the elements of the form 7 u^ 1 ■ ■ ■ u 1 ^ 1 with 7 G T(m). The relation 
Uk = ensures that such a product is zero unless kj = for each zero column j 
in 7. To each of the nonzero products associate the element a G T(m, Z + ) which 
has the r/'-entry z kj where the j-th column of 7 is nonzero with 7^- = 1. This shows 
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that the cardinality of a basis of F^(TC m ) can be at most the number of elements 
a G r(m,Z + ) with orda < M, proving (|5.47|) . 

To prove the second claim of the theorem note that by Proposition |5.17| there is 
an algebra epimorphism from the abstract algebra in question to T~C m . The above 



argument implies that the nonzero products 7 u^ 1 

of Km, 



u^ 1 with 7 e r(m) form a basis 

□ 



Corollary 5.19 The mapping 

Sk ^ s k , e k h-> e k , u k h-> u fc | n (5.54) 

defines an algebra homomorphism ip : TC m — > A m (n). The algebra A m (n) is generated 

by Ao(n) and the image ofip. □ 



The degenerate affine Hecke algebra 7i m (see @, |12| ) is defined to be generated 
by elements s±, . . . , s m -i and ui, . . . , u m with the defining relations (|3.2|) and 

s k u k = u k+ i s k + 1, s k ui = uis k , l^k,k + l; (5.55) 

u k ui = uiu k . (5.56) 

As a linear space, TL m is isomorphic to the tensor product C[£(m)] ® C[ui, . . . ,u m }. 
The following corollary is implied by Theorem |5.18| and provides an analog of the 
retraction homomorphism ( |3.9| ). 

Corollary 5.20 The mapping 

s k s k , u k Uk, e k -> (5.57) 

defines an algebra epimorphism 7i m — > TC m . □ 



It can be seen from the proof of Theorem |5.18| that the retraction homomorphisms 

defined in Corol- 



JD and (|5.57|) "respect" the homomorphism tp : H m — > A m (n 
lary |5.19| . More precisely, the following result takes place. It was announced in |29 
Theorem 11], and a proof was given in |25|. We denote by B. 
S m {n) in the group algebra C[5'(n)]; see Introduction. 



(n) the centralizer of 
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Corollary 5.21 The mapping 



n 




(5.58) 



i=k+l 



defines an algebra homomorphism ip : 7i 
by B (n) and the image of ip. 



■m 



B m (n). The algebra B m {n) is generated 



□ 
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